Stability of Slotted Aloha with Multipacket Reception and Selfish Users
نویسندگان
چکیده
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this equilibrium. Using the tools of stochastic processes, we then establish the equilibrium stability region for a variety of well-known channel models.
منابع مشابه
Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information
Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this eq...
متن کاملCooperation and Fairness for Slotted Aloha
Wireless access based on slotted Aloha with selfish users may result in very inefficient use of the system resources. To impose cooperation and fairness in such systems, we propose an optimal pricing strategy, based on which the service provider can regulate the overall network behavior. As the users’ utility incorporates the price paid for using the spectrum, by striving to improve their own p...
متن کاملOn the Stability of Five Types of Slotted ALOHA Systems with Capture and Multiple Packet Reception
The stability of slotted ALOHA systems with various types of capture phenomena and multiple packet reception capability is discussed in conjunction with the cusp catastrophe. The slotted ALOHA systems considered are classified into; 1) single packet reception with geometric capture, 2) independent multiple packet reception with geometric capture, 3) single packet reception with M -out-of-N capt...
متن کاملCapacity of Regular Ad Hoc Networks with Multipacket Reception
In this paper, the effects of multipacket reception (MPR) capability on the capacity of wireless networks with regular structures are analyzed. Under uniform traffic and minimum connectivity, the maximum stable packet generation rate for the MPR Manhattan networks is obtained. For a network of size N , it is shown that the capacity is K1/ √ N , and adding MPR affects the coefficient K1 of a non...
متن کاملStability Analysis of Hybrid ALOHA
We perform stability analysis of a recently proposed MAC protocol, hybrid ALOHA, based on the multipacket reception (MPR) model. Hybrid ALOHA distinguishes from conventional slotted ALOHA by allowing conditional collision-free channel estimation and simultaneous transmissions, and hence improves the MPR capability of the system. The stability analysis of the two-user case (N = 2) has been condu...
متن کامل